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(54) Method and device for managing mobile nodes 



(57) A method of mobility management in a data 
packet network employs list-based multi-casting for dis- 
tributing a careof address of a mobile node (5) in the 
form of a binding update. The binding update, which in- 
cludes a list of recipient correspondent nodes (2, 3,4) is 



forwarded sequentially to each correspondent node In 
the list by routers (6, 7) which duplicate the binding up- 
date whenever an interface towards a subsequent hop 
diverges. The method is a particularly efficient in terms 
of signalling overhead in cases where between two and 
ten correspondent nodes are involved. 
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Description 

[0001] The present invention relates, in general, to mobility management in communications networks comprising 
mobile nodes and a plurality of correspondent nodes and has particular applicability to an Internet environment. A 

5 "node" can be a user terminal, a router or a network, for example. 

[0002] The Internet comprises a large number of interconnected communications networks. In topological terms, the 
internet comprises a large number of nodes which can communicate with each other. It is sometimes desirable for a 
mobile node to connect to the Internet to communicate with other nodes in the internet. A node with which the mobile 
node communicates is known as a correspondent node. In practice, the mobile node has a number of correspondent 

10 nodes. The mobile node can be located in any number of modes of transport, for example; a train, a boat, an aircraft 
or a car. Alternatively, the mobile node may correspond to a moving human being in a personal area network. An 
embodiment of a mobile node is a user terminal such as a personal computer. 

[0003] As is implied by the word "mobile", the mobile node Is not limited to a single topological point of attachment 
to the Internet. Instead, the mobile node can move between and connect to a number of topological points of attachment 

is to the Internet. The mobile node is identified by a home address, the home address corresponding to an internet 
protocol address on a home link. The home link is a communications link with a router known as a home agent, the 
home link corresponding to an initial topological point of attachment to the internet; a link with a router located at a 
topological point of attachment other than the initial topological point of attachment is known as a foreign link. Alterna- 
tively a home address can comprise a global identifier, not necessarily associated with a home link or home agent. 

20 [0004] When the mobile node migrates from the initial topological point of attachment to the Internet to the foreign 
link, one of a number of access routers on the foreign link assigns a careof address to the mobile node. The careof 
address is an Internet protocol address identifying the current topological point of attachment of the mobile node to 
the Internet. 

[0005] Subsequent movements of the mobile node to other foreign links result in the allocation of respective new 
25 careof addresses. The mobile node registers its current careof address with the home agent so that the home agent 
can re-direct datagrams addressed to the home address to the mobile node's new location. In order to maintain con- 
tinuous connectivity between a correspondent node and the mobile node, mobility management is required. 
[0006] The mobi!e-IPv4, the mobile-IPv4-with route optimisation and the mobile-IPv6 protocols devised by the mo- 
bile-internet protocol working group of the internet engineering task force (IEPF) are designed to manage the mobility 
30 of the mobile node. 

[0007] Under the mobile-IPv4 protocol, correspondent nodes are not aware of the careof address of the mobile node. 
Consequently, all traffic destined for the mobile node is routed via the home agent, the home agent re-directing traffic 
destined for the mobile node to the current topological point of attachment of the mobile node to the foreign network 
using the careof address corresponding to the internet protocol address of the router on the foreign link, known as the 
35 foreign agent in the mobile-IPv4 protocol. 

[0008] Under the mobile-lpv4 protocol-with route optimisation, the careof address of the mobile node is sent by the 
home agent to all the correspondent nodes of the mobile node, thereby ensuring that all traffic destined for the mobile 
node is sent by an optimal path between the correspondent nodes and the mobile node. 

[0009] Instead of the home agent communicating the careof address to the correspondent nodes of the mobile node, 
*o the mobile-IPv6 protocol requires the careof address of the mobile node to be sent by the mobile node itself to the 
correspondent nodes of the mobile node, again thereby ensuring that all traffic destined for the mobile node is sent by 
the optimal path between the correspondent nodes and the mobile node. 

[0010] In the cases of mobile-IPv4-with route optimization and mobile-IPv6, the careof address is communicated to 
the correspondent nodes of the mobile node by means of a message known as a "binding update". Under the mo- 
^5 bile-IPv4 with route optimisation and the mobile-IPv4 protocols, binding updates need to be periodically sent to each 
correspondent node of the mobile node. 

[001 1] The mobile-IPv4 protocol is clearly inefficient in terms of routing, due to the triangular nature of the route taken 
by any data destined for the mobile node when the mobile node is connected to a foreign link. The mobile-l Pv4 protocol 
with route optimisation and the mobile-IPv6 protocol, whilst being reasonably in routing terms, begin to be inefficient 
50 in terms of signaling costs and bandwidth use when the number of correspondent nodes of the mobile node becomes 
large. As the number of correspondent nodes increases, the number of binding updates corresponding by the increases. 
Hence, for a large number of correspondent nodes of the mobile node, a risk exists of overloading the internet with 
signaling messages, ie. a binding update explosion. 

[0012] Applicant's co-pending European Patent Application EP 0040144.1 and conference proceedings ECUMN '00, 
55 Colmar, France, October 2-4, 2000 "Extending mobile IPv6 with multicast to support mobile networks in IPv6" by Thierry 
Ernst, Claude Castellucia and Hong- Yon Lach discloses a method of mitigating the binding update explosion effect by 
sending binding updates to a multi-cast address instead of to Individual correspondent nodes. 
[0013] The concept of multi-cast in general, Is a means of minimising bandwidth use by sending only one copy of a 
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message to a particular link, several recipients being reachable by the link. Hence, the aim of multi-cast is to avoid 

duplicate information flowing on the same link. 

[0014] Typically, a multi-casting method has the following properties; 

5 1) A group of nodes is identified by a single address (group address), 

2) Group members are unknown to the source, 

3) A multi-cast routing protocol is responsive for group membership management and distribution tree establish- 
ment, 

4) Data packets are sent to the group address, 

w 5) Routers are responsible for duplicating a data packet wherever the next hop to distinct group members diverges. 

[0015] The use of multi-cast to send binding updates requires a multi-cast routing protocol in order to establish and 
maintain a distribution tree. However, due to the signaling cost for doing so, it is an inefficient solution in the case of a 
mobile node communicating with a small number of correspondent nodes (say 1 0 or less). 
15 [0016] The present invention proposes the use of a list-based multi-cast technique for the distribution of binding 
updates, such a technique being particularly useful where a small number of correspondent nodes are involved (say 
2 to 10). 

[0017] The general principle of a list-based multi-cast technique is to record the list of recipients of a data packet in 
the data packet itself. This is in contrast with the multi-cast technique mentioned above where the data packet (or 
20 binding update) is sent to a group address which identifies all the recipients. Hence, in a list-based multi-cast approach, 
there is no notion for a group address or group membership. Further, there is no requirement for a multi-cast routing 
protocol. 

[0018] The list of recipients may be carried using a new IPv6 extension header or option 
[0019] A list-based multi-casting method has the following properties: 

25 

1) Group members are known to the source, 

2) A list of group members are self-contained in a transmitted data packet, 

3) Routers are responsible for duplicating the data packet whenever a next hop to distinct recipients diverges. 

30 [0020] According to a further aspect of the present invention, there is provided a method of mobility management in 
a communications network including the steps of; communicating a careof address of a mobile node to a plurality of 
recipient correspondent nodes, in which the step of communicating includes transmitting a data packet which includes 
the careof address and a list of recipient correspondent nodes to a first of said recipient correspondent nodes and 
thereon sequentially to the remaining recipient correspondent nodes in the list. 

35 [0021] The addresses of recipients included in the list may be compacted to minimize the packet size. 

[0022] The sequential transmission from one recipient correspondent node to the next may be facilitated by routers 
which check the next hop towards each recipient correspondent node contained in the packet. If the interface towards 
the next hop diverges, then the packet is duplicated by the router. 

[0023] Hence, according to another aspect of the present invention, there is provided a router for implementing a 
40 list-based multi-cast distribution of a data packet in a communications network to a plurality of recipient nodes, wherein 
the data packet includes a list of the recipient nodes, the router having means for receiving the data packet, means 
for transmitting the packet to a first recipient node included in said list, means for duplicating the data packet and means 
for transmitting the duplicated data packet to a second recipient node included in said list. 

[0024] In a preferred embodiment of the router in accordance with the invention, the data packet includes a careof 
is address of a mobile node of the communications network. The careof address may be in the form of a binding update. 
[0025] The data packet including the careof address may originate from the mobile node, or alternatively, may orig- 
inate from a home agent associated with the mobile node. 

[0026] According to a further aspect of the present invention, there is provided a communications node capable of 
communicating with at least one of a plurality of correspondent nodes, the communications node including means for 
so obtaining a careof address relating to a current location of a mobile node, means for compiling a list of addresses of 
the plurality of correspondent nodes, means for creating a binding update message comprising the careof address and 
said list of addresses, and means for transmitting the binding update message to one of the correspondent nodes 
whose address is included in said list of addresses. 

[0027] The addresses in the list may be ordered by the node for better efficiency in terms of processing delay in the 
55 routers. 

[0028] The communications node may be the mobile node itself, which may comprise a user terminal. 
[0029] Alternatively, the communications node may be a home agent. 

[0030] Hence, the invention allows the transmission of a single periodic binding update to a mobile node's COrre- 
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spondent nodes. The binding update includes a list of recipients (ie. the correspondent nodes) in addition to the binding 
between its home address and careof address. Intermediate routers may be used in order to duplicate the binding 
update whenever all list members cannot be reached by the same next hop. The invention has the advantage of a 
reduced signaling overhead as it avoids duplication of information flowing over the same link. 
5 [0031] The complete list of correspondent nodes comprising the communications network may be split into several 
shorter lists for reasons of confidentiality, for example. Further, a communications node may be provided with the facility 
for splitting the list into several lists to be transmitted in distinct binding updates. 

[0032] An embodiment of the invention will now be described, by way of example only, with reference to the drawing 
which is a schematic diagram of a communications network operating in accordance with the invention. 

10 [0033] In the Figure, a communications network comprises a packet switched network 1 , for example, the internet 
having an internet protocol topology. The network 1 includes a plurality of correspondent nodes 2, 3, 4 capable of 
communicating with a mobile node 5. In this example, the mobile node 5 is a personal computer. Communications 
between the mobile node 5 and the correspondent nodes 2, 3,4 is by way of routers 6 and 7 and a home agent 8. 
[0034] The mobile node 5 is initially located at home link at a first location which constitutes an initial topological 

is point of attachment to the network 1 . Each of the plurality of correspondent nodes 2, 3, 4 includes a binding cache for 
storing relationships between internet protocol addresses. 

[0035] The mobile node 5 is permanently identified by a home address ie. a permanent identifier corresponding to 
the initial topological point of attachment to the network 1 . The network 1 also has an access router 9 located at a 
second location remote from the first location and constituting a second topological point of attachment to the network 1 . 
20 [0036] The first and/or second topological points of attachment are not limited to the provision of a fixed physical 
connection or link and can include any known form of coupling available, for example, a wireless communications link 
such as a radio frequency link. 

[0037] The network 1 also comprises a domain name system 1 0 for recording bindings between domain names and 
internet protocol addresses. Specifically, the domain name system 10 stores the home address of the mobile node 5 
25 and is accessible to each correspondent node 2, 3, 4. 

[0038] Routers 6 and 7 incorporate routing tables 13 and 1 4 respectively. 

in operation, the mobile node 5 is initially located at the first location and is capable of corresponding with at least one 
of the plurality of correspondent nodes 2, 3, 4 by exchanging data in the form of datagrams. 
[0039] Prior to communication establishment between any one of the correspondent nodes 2, 3, 4 and the mobile 
30 node 5, each correspondent node 2, 3 ,4 calls the domain name system 10 for the internet protocol address corre- 
sponding to the home address of the mobile node. The domain name system 10 returns the home address to the 
correspondent nodes 2, 3, 4. Each correspondent node 2, 3,4 can then begin communicating with the mobile node 5 
via the home address. 

[0040] Upon relocation of the mobile node 5 to the second location, the mobile node 5 interfaces with the access 
35 router 9 and obtains a careof address from the access router 9. It then notifies the home agent 8 of its new (careof) 
address. When a correspondent node 2, 3, 4 sends a message to the mobile node 5, the message comprising either 
a datagram or a request for its current address, the message is re-directed by the home agent 8 to the mobile node's 
new (second) location. The mobile node 5, on receiving the message, includes the identity of each correspondent node 
that sent the message in an address list. Subsequently, by means of an update function, the mobile node 5 periodically 
40 sends the careof address in the form of a binding update message to each correspondent node included in the list. It 
does this by including in the binding update message, the address list of all the correspondent nodes which have sent 
it a message via the home agent 8, and then transmitting the composite message to router 6 along link 1 1 . The router 
6 notes the list of recipients and consequently transmits the received binding update to the correspondent node 2, 
duplicates the binding update, includes the address list of the remaining recipients (correspondent nodes 3 and 4) and 
45 forwards the resulting composite message onto the router 7 along the link 12. The router 7 receives the message, 
transmits the binding update to the correspondent node 3, duplicates the binding update and transmits the duplicate 
to correspondent node 4. 

[0041] Hence, the new careof address is distributed to all correspondent nodes in an efficient manner. The corre- 
spondent nodes are then able to send datagrams directly to the mobile node 5 at its careof address. 
so [0042] In alternative embodiment, the home gateway 8 receives the careof address directly from either the mobile 
node 5 or the access router 9 and similarly compiles an address list of correspondent nodes 2, 3, 4. The home gateway 
8 then includes the address list and the careof address in a binding update message and transmits the message to 
router 6 for subsequent delivery as described above. 

[0043] Subsequent movement of the mobile node 5 to another location will result in the allocation of a new careof 
55 address to the mobile node 5. Consequently, subsequent binding updates are sent by the mobile node 5 (or the home 
gateway 8) to each correspondent node 2, 3,4 as described above. 

[0044] When a correspondent node 2, 3, 4 sends a message to the mobile node 5, the message comprising either 
a datagram or a request for its current address, the message is re-directed by the home agent 8 to the mobile node's 
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new (second) location. The mobile node 5, on receiving the message, includes the identity of each correspondent node 
that sent the message in an address list. 

[0045] In the preferred embodiment, the binding update message is compiled as follows. Firstly a new option to the 
mobile IPv6 binding update is defined (currently in Mobile IPv6, Binding Updates are messages that contain an IPv6 
header and a Binding Update Option extension header. In addition, they may contain a Home Option extension header, 
and other not yet specified options). 

[0046] For the purpose of List Based Multicast, the new option contains the list of correspondent nodes (their IPv6 
addresses). 

[0047] The format of the Binding Update Option is shown below 



0 1 2 3 

012345678901 2 3 4 5 6 7 8 9 0 12 3 4 5 6 7 8 9 01 

Option Type/Option Length 

A/H/R/D/P/Rsrvd/ Prefix Length Sequence Number 

Lifetime 

Sub-Options.... 



[0048] The list of correspondent nodes (their addresses) is carried using the following option format: 

0 1 2 3 

01 2345678901 2345678901 234 5678901 234567890 

Option Type / Option Length 

Bitmap 



Destination Address 1 



[0049] Each IPv6 option has an identifier ie "option type" 

[0050] The Option Length is the total number of bytes for this option: 32 bits for the bitmap plus 128 bits for each 
recorded address. 

[0051] The Bitmap is 32 bits. Each rank corresponds to an address recorded in the following field. This indicates 
which addresses carried by this option still remain undelivered. For instance, if the first bit and third bit are set to one, 
then this indicates that only the first and third addresses remain undelivered. All other addresses do not need to be 
processed. 

[0052] The Destination address is an array containing the IPv6 address of a correspondent node. Each address is 
128 bits long. There are as many addresses as specified by the Option Length Field. 

[0053] For list-based Mutlicast option processing, the Option Length field gives the number of addresses which are 
recorded in the option. The Bitmap field relates to those addresses which still need to be processed. 
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[0054] A router 6, 7 implementing the list-based mutlicast option operates as follows. 

[0055] For each bit set to 1 in the bitmap, it reads the corresponding address. It then interrogates a routing table, 
stored in the router, for ascertaining the next hop towards this address. 

[0056] If the next hop differs from the one specified in the destination address field in the IPv6 header, it duplicates 
5 the packet comprising the binding update. This results in a number of duplicate packets. There are as many duplicate 
packets as there are distinct next hops towards the destinations from the given router. 

[0057] In each duplicated packet, the router sets the bitmap. All bits set to 1 in the bitmap correspond to addresses 
that are reachable via the same next hop. The destination address of the packet is set to one of the addresses for 
which the next hop is the same. The router sends each duplicate packet towards its corresponding next hop. A packet 
10 with all bits in the bitmap set to 0 means that no duplication is required anymore. 

[0058] To keep network processing to a minimum, it is preferable to implement the option in only well-located routers 
like border routers. Routing is nearly optimal, and there is not much processing overhead. 

[0059] The same List Based Multicast option may be used for the mobility management of an entire network. In this 
situation, the Binding Update option contains a binding between the mobile node's home address and its care-of ad- 
15 dress. The Binding Update has a prefix scope and the binding is valid for a set of addresses that share a common 
prefix, not for a single address. 

[0060] The mobile router may split the list of all the correspondent into several List Based Multicast Lists. It may 
decide to split the correspondent according to any local policy. Such a policy could be based on the prefix of the 
correspondent's addresses. 

20 

Claims 

1. A method of distributing binding updates in a communications network (1) by means of list-based multi-casting. 

25 

2. A method according to Claim 1 in which the binding update contains an IPv6 header and an option having an 
address list recorded therein. 

3. A method of mobility management in a communications network (1 ) including the steps of: communicating a careof 
30 address of a mobile node (5) to a plurality of recipient correspondent nodes (2, 3, 4), in which the step of commu- 
nicating includes transmitting a data packet which includes the careof address and an address list of recipient 
correspondent nodes to a first of said recipient correspondent nodes (2) and thereon sequentially to the remaining 
recipient correspondent nodes (3, 4) in the list. 

35 4. A router (6, 7) for implementing a list-based multi-cast distribution of a data packet in a communications network 
(1 ) to a plurality of recipient nodes (2, 3, 4), wherein the data packet includes an address list of the recipient nodes, 
the router (6, 7) having means for receiving the data packet, means for transmitting the data packet to a first 
recipient node (2) included in said list, means for duplicating the data packet and means for transmitting the du- 
plicated data packet to a second recipient node (3) included in said list. 

40 

5. A router according to Claim 4 in which the data packet includes a careof address of a mobile node (5) of the 
communications network (1 ). 

6. A router (6, 7) according to Claim 5 In which the careof address is in the form of a binding update. 

45 

7. A router according to any of claims 4 to 6 and including a routing table (13), adapted to compare a first address 
stored in the routing table with a second address of a recipient node included in the list, and in which the router 
(6, 7) is adapted to duplicate the data packet if the first address differs from the second address, and to set a 
bitmap corresponding to addresses reachable via the second address. 

50 

8. A communications node (5) capable of communicating with at least one of a plurality of corresponding nodes (2, 
3, 4) and including means for obtaining a careof address relating to a current location of a mobile node (5), means 
for compiling a list of addresses of the plurality of correspondent nodes (2, 3, 4), means for creating a binding 
update message comprising the careof address and said list of addresses, and means for transmitting the binding 

55 update message to one of the correspondent nodes (2) whose address is included in said list of addresses. 

9. A communications node (5) according to claim 6 in which the communications node is a mobile node (5). 
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10. A communications node according to Claim 6 in which the communications node is a home agent (8). 
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